package day20171008;

public class Primes {
    public static void main(String[] args) {

        int n=0;
        for (int a=2;a<=100;a++ ) {
            for (int i = 2; i <=a; i++) {
                if (a %i==0&&i!=a){   //从i~a依次做求余运算，如果除了他本身以外还有其他数能将其整除，则不是素数
                   break;             //跳出本次循环
                }else if (i==a){

                    System.out.print(a+"\t");   //打印素数
                    n++;
                    if (n%5==0)
                        System.out.println();
                }

            }

        }
    }
}
